#define _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>
//
//int main()
//{
//    int score1 = 0;
//    int score2 = 0;
//    int score3 = 0;
//    int max = 0;
//    scanf("%d%d%d", &score1, &score2, &score3);
//    max = score1 > score2 ? score1 : score2;
//    max = max > score3 ? max : score3;
//    printf("%d ", max);
//    return 0;
//}

//#include<stdio.h>
//
//int main()
//{
//	int i = 1;
//	int j = 1;
//	int n = 0;
//	scanf("%d", &n);
//	for (i = 1; i <= n; i++)
//	{
//		for (j = 1; j <= i; j++)
//		{
//			printf("%d*%d=%-2d ", i, j, i * j);
//		}
//		printf("\n");
//	}
//	return 0;
//}

//#include<stdio.h>
//#include<string.h>
//int main()
//{
//	char ch1[] = "abcdefgh";
//	int ret = strlen(ch1);
//	printf("%d ", ret);
//	return 0;
//}

//#include<stdio.h>
//#include<string.h>
//int my_strlen(char* ch)
//{
//	int count = 0;
//	while (*ch++)
//	{
//		count++;
//	}
//	return count;
//}
//int main()
//{
//	char ch1[] = "abcdef";
//	int ret = my_strlen(ch1);
//	printf("%d ", ret);
//	return 0;
//}

#include<stdio.h>

int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int ret = 7;
	int sz = sizeof(arr) / sizeof(arr[0]);
	int left = 0;
	int right = sz - 1;
	int mid = 0;

	while (left<=right)
	{
		mid = left + (right-left) / 2;
		if (arr[mid] > ret)
		{
			right = mid - 1;
		}
		else if (arr[mid] < ret)
		{
			left = mid + 1;
		}
		else
		{
			printf("%d ", mid);
			break;
		}
	}
}